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1. Introduction 

Let Mo )H be the Deligne-Mumford compactification of the moduli space 
of algebraic curves of genus with n labelled points. It is a smooth pro- 
jective variety over Q ([DM]) which parametrizes stable, possibly singular, 
curves of genus with n labelled points. The geometry of this variety is 
very well understood; in particular, the cohomology ring of the manifold of 
complex points Mo, n (C) was computed by Keel [Keel] . who also showed that 
it coincides with the Chow ring of Mq u . 

In this paper we will be interested in the topology of the manifold M n := 
Mo n (M) of real points of this variety. There are a number of prior results 
concerning the topology of this manifold. Kapranov and Devadoss ( |Kap| , 
[Dev] ) found a cell decomposition of M n , and Devadoss used it to determine 
its Euler characteristic. Davis- Januszkiewicz-Scott ([DJS]) found a presen- 
tation of the fundamental group T n of M n and proved that M n is a K(ir, 1) 
space for this group. Nevertheless, the topology of M n is less well under- 
stood than that of Mo, n (C). In particular, the Betti numbers of M n have 
been unknown until present. 

1.1. The cohomology of M n . In this paper, we completely determine the 
cohomology of M n with rational coefficients. In Definition 12.11 we give 
a presentation of the cohomology algebra H*(M n ,Q) by generators and 
relations. Later in Theorem 16.41 we give a basis of this algebra and use this 
show that its Poincare series equals 

Pn(t)= ]J (l + (n-3-2k) 2 t). 

0<fc<(n-3)/2 

In particular, we show that the rank of H\(M n ) is ( n ~^ 1 ) which answers a 
question of Morava, \Mo\ p.5]Q 

The variety Mo,m an d hence the manifold M n , has an action of the sym- 
metric group S n which permutes the labelled points. In a subsequent paper, 
E.R. |R1] computes the character of the action of S n on H*(M n ,Q). 



Some partial results in this direction were obtained in |Ball IBa2| . 
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The manifolds M n are not orientable for n > 5, and in particular their 
cohomology groups are not free and contain 2-torsion. We determine the 2- 
torsion in the cohomology, and show there is no 4-torsion. The cohomology 
of M n does not have odd torsion (this has been recently shown by E.R. 
[R2] ) . so our results give a description of the cohomology H*(M n ,1i). Note 
that since M n is a K (tt, l)-space, this cohomology is also the cohomology of 
the group T n . 

The description of the cohomology of M n has recently been generalized 
by E.R. |R2j to a computation of the integral homology of the real points of 
any de Concini-Procesi model coming from any real subspace arrangement 
(the manifold M n comes from the A n _2 hyperplane arrangement). 

1.2. The operad structure. The collection of spaces M n forms a topolog- 
ical operad, since stable curves of genus can be attached to each other 
at marked points, as described in section 12.41 Similarly, the homology 
.ff*(M n ,Q) is an operad in the symmetric monoidal category of Z-graded 
Q-supervector spaces. This operad was first discussed by Morava [Mo], who 
suggested that it might be related to symplectic topology. Understanding 
this operad was one of the primary motivations for this work. 

In Theorem l2.141 we show that this operad generated by a supercommuta- 
tive associative product ab of degree and skew-supercommutative ternary 
"2-bracket" [a,b,c], such that the 2-bracket is a derivation in each variable 
and satisfies a quadratic Jacobi identity in the space of 5-ary operations. 
Motivated by the Hanlon-Wachs theory of Lie 2-algebras [HWj , we call this 
the operad of 2-Gerstenhaber algebras. 

The structure of the homology operad of M$^ n (C) was determined by Kon- 
stevich and Manin ( |KM2| . see also |Ge| ) ; in this case the operad (called the 
operad of hypercommutative algebras) turns out to be infinitely generated. 



1.3. The analogy with braid groups. We see that the space Mo jn (M) has 
very different topological properties from those of Mo n (C). Indeed, Mo n (R) 
is K(tt, 1), its Poincare polynomial has a simple factorization, its Betti num- 
bers grow polynomially in n, and its homology is a finitely generated operad. 
In contrast, Mo jn (C) is simply connected, its Poincare polynomial does not 
have a simple factorization, its Betti numbers grow exponentially, and its 
homology operad is infinitely generated. 

On the other hand, the properties of the configuration space C n _i = 
C n_1 n A of n — 1-tuples of distinct complex numbers are much more sim- 
ilar to those of Mo jn (M). It is a K(jr, 1) space with Poincare polynomial 
(1 + t) ■ ■ ■ (1 + (n — 2)t), so its Betti numbers grow polynomially. Also its 
homology operad is well known to be the operad of Gerstenhaber algebras, 
which has two binary generators. The analogy between M n and C n _i and 
between their fundamental groups (the pure cactus group r n and the pure 
braid group PB n -i), discussed already in |Devj . [Mo] . and [HK], is very use- 
ful and has been a source of inspiration for us while writing this paper. 
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1.4. The Lie algebra L n . One application of the computation of the coho- 
mology ring is that it allows us to understand various Lie algebras associated 
to the group T n . 

The cohomology algebra H* {M n , Q) is a quadratic algebra and thus we 
can consider its quadratic dual algebra U n , which is the universal enveloping 
algebra of a quadratic Lie algebra L n . Since we have a presentation of A n , 
we get a presentation of L n (see Proposition 13. ip . 

On the other hand, one can construct a Lie algebra £ n directly from r^, 
by taking the associated graded of lower central series filtration and then 
quotienting by the 2-torsion. In Theorem 13.91 we construct a surjective 
homomorphism of graded Lie algebras ip n : L n — > C n . We expect that this 
homomorphism is actually an isomorphism, similarly to the braid group 
case. 

We also expect that the algebra U n is Koszul. On the other hand, some- 
what disappointingly, we show that for n > 6 the Malcev Lie algebra of T n 
is not isomorphic to the degree completion of L n (g> Q, and in particular the 
spaces M n for n > 6 are not formal. This fact reflects an essential difference 
between the pure cactus group and the pure braid group. 

1.5. Relation to coboundary Lie quasibialgebras and quasiHopf al- 
gebras. The motivation for the conjecture that the map ip n is an isomor- 
phism comes from the theory of coboundary Lie quasibialgebras. Let g be a 
Lie algebra over a field of characteristic zero, with a coboundary Lie quasib- 
ialgebra structure (p £ (A 3 g) s ( |Drlj ). Let X±, ■ ■ ■ ,X n -\ be representations 
of q. From the explicit form of generators and relations for L n , we show 
that L n acts on X\ (g) • • • ® X n -\ (see section |3~8|) . 

On the other hand, Drinfeld showed in |Drl| that any coboundary Lie qua- 
sibialgebra can be quantized to a coboundary quasiHopf algebra. The rep- 
resentation category of such a quasiHopf algebra is a coboundary category. 
The group T n acts on a tensor product Y\ ® • • • ® Y n —\ in any coboundary 
monoidal category (see [HK1 and section l3T4"j) . From this, we get an action 
of C n on X\ (8> • • • <8> X n -i. 

Theorem 13.121 shows that the action of L n on X\ (8) • • • <8> X n — i factors 
through the morphism ip n and this action of C n . 

The above statements are direct analogs of the corresponding results for 
pure braid groups and quasitriangular Lie quasibialgebras, as developed by 
Drinfeld in [Drll IDr2j . Moreover, the entire action of the braid group 
on tensor products can be recovered as the monodromy of the Knizhnik- 
Zamolodchikov connection. However, because of the non- formality of M n , 
at the moment we are pessimistic about the existence of an analogous result 
in our case. 

1.6. Organization. The paper is organized as follows. Section 2 contains 
the statements of the main theorems describing H*(M n , Q). In section 3 we 
give additional results and conjectures, mostly concerning the Lie algebra 
L n . Section 4, 5 and 6 are devoted to the proof of the main theorem. First, 
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in section 4, we prove that a certain algebra related to H*(M n , Q) has a basis 
indexed by "basic triangle forests" (combinatorial objects we introduce for 
this purpose). In section 5, we recall Keel's description of i?*(Mo jn (C), Z) 
and use it to give an upper bound on the ranks of H*(M n ,Q). Finally in 
section 6, we prove our main results concerning the cohomology ring of M n . 

Acknowledgments. The authors are grateful to L. Avramov, C. De Concini, 
J. Morava, J. Morgan, and B. Sturmfels, for useful discussions and ref- 
erences. P.E. thanks the mathematics department of ETH (Zurich) for 
hospitality. The work of P.E. was partially supported by the NSF grant 
DMS-0504847 and the CRDF grant RM1-2545-MO-03. E.R. was supported 
in part by NSF Grant No. DMS-0401387. J.K. thanks the mathematics 
department of EPFL for hospitality. The work of J.K. was supported by 
NSERC and AIM. Finally, we would like to mention that at many stages of 
this work we made significant use of the Magma computer algebra system 
for algebraic computations. 

2. The cohomology ring and the homology operad 

2.1. The algebra A n . We begin by introducing an algebra which will turn 
out to be equal to the cohomology ring of M n over Q. 

Definition 2.1. A n is the skew-commutative algebra generated over Z by 
elements uJijki, 1 < i,j,k,l < n, which are antisymmetric in ijkl, with 
defining relations 

(2-1) Uijkl + Ujklm + ^klmi + ^Imij + ^>mijk = 0, 

(2-2) UijklLOijkm = 0, 

(2-3) ^ijkl ^Impi + ^klmp ^pijk + ^mpij ^jklm = 

for any distinct i,j,k,l, m, p, 
In particular, A n is quadratic. 

We will also consider the algebras A ra <g> R for commutative rings R. They 
are defined over R by the same generators and relations. 

Remark. One can show (by a somewhat tedious calculation, which we did 
using the program "Magma" ) that 2 times ()2.3f) is in the ideal generated by 
(|2.ip and (|2.2j) . So this relation becomes redundant if 1/2 G R. 

The algebra A n has a natural action of S n . 

Proposition 2.2. One has A n [l] = A 3 f) n , as S n -modules, where f) n is the 
n — 1- dimensional submodule of the permutation representation, consisting 
of vectors with zero sum of coordinates (in particular, A n [l] is free of rank 
(n-l)(ra-2)(n-3)/6j. 
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Proof. An isomorphism A n [l] — > A 3 f) n is given by 

Uijki -> (e, - e/) A (ej - e/) A (e k - e{). 

□ 

We now switch to a different presentation of A n . In this presentation only 
the S^-i-symmetry, rather than the full S^-symmetry, is apparent. However 
the presentation only contains quadratic relations. 

Proposition 2.3. The algebra A n is isomorphic (in a natural way) to the 
skew- commutative algebra generated by z/yfc, 1 < k < n — 1 (antisym- 
metric in ijk ) with defining relations 

"ijkViji = 0, 

and 

^ijk^klm ^jkl^lmi ^klm^mij ~\~ ^Imi^ijk ^mij^jkl = 0- 

Proof. Let A' n be the algebra defined as in the proposition. Define a homo- 
morphism / : A^ — > A n by the formula i/jj^ i— > oJijkn- By directly manipulat- 
ing the relations, it is easy to see that this homomorphism is well defined. 
Using the 5-term linear relation (|2.ip . we can find an inverse for /. Thus / 
is an isomorphism. □ 

Theorem 2.4. For each n, A n is a free TL-module with P 'oincare polynomial 

Pn(t)= (l + (n-3-2k) 2 t). 

0<fe<(n-3)/2 

The proof of this theorem is given in Section 6. 
2.2. The real moduli space. 

2.2.1. Stable curves. Recall [DM] that a stable curve of genus with n 
labeled points is a finite union C of projective lines C%, C p , together with 
labeled distinct points zi,...,z n E C such that the following conditions are 
satisfied 

(i) each Zi belongs to a unique Cj\ 

(ii) Cj fl Cj is either empty or consists of one point, and in the latter 
case the intersection is transversal; 

(iii) The graph of components (whose vertices are the lines Cj and whose 
edges correspond to pairs of intersecting lines) is a tree; 

(iv) The total number of special points (i.e. marked points or intersec- 
tion points) that belong to a given component Cj is at least 3. 

So a stable curve must have at least 3 labeled points. 




A stable curve with 8 marked points. 
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An equivalence between two stable curves C = (Ci, C p , Z\, z n ) and 
C = (C{, ...,C p , z[, z' n ) is an isomorphism of algebraic curves / : C — ► C 
which maps z% to z[ for each i. Thus / reduces to a collection of p fractional 
linear maps /, : Cj — > CV)' where a is a permutation. It is easy to see that 
any equivalence of C to itself is the identity. 

Over the real numbers, the projective lines are circles, so a stable curve 
is a "cactus-like" structure - a tree of circles with labeled points on them. 

2.2.2. The moduli space M n . For n > 3, let M n be the real locus of the 
Deligne-Mumford compactification of the moduli space of curves of genus 
zero with n marked points labeled 1, ...,n. In other words, M n is the set of 
equivalence classes of stable curves of genus with n labeled points defined 
over M. Clearly, M n carries a natural (non-free) action of S n . 

Example 2.5. (i) M3 is a point. 

(ii) M4 is a circle. More precisely, the cross-ratio map defines an iso- 
morphism M4 — » MP 1 . 

(iii) M5 is a compact connected nonorientable surface of Euler charac- 
teristic —3, i.e. the connected sum of 5 real projective planes (see 

IEy]). 

The following theorem summarizes some of the known results about M n . 

Theorem 2.6. (i) M n is a connected, compact, smooth manifold of 
dimension n — 3. 

(ii) The Euler characteristic of M n is for even n and 

(-l)(«+ 1 )/2( n _ 2 )!!( n -4)!! 

if n is odd. 

(iii) M n is a K(ir, 1) -space. 

Part (i) is well-known and appears in [Dev] and [DJS] . Part (ii) is due 
to Devadoss (see |Devl Theorem 3.2.3]) and Gaiffi (see [Gai|) and comes 
from understanding the natural cell structure on M n . Part (iii) is due to 
Davis- Januszkiewicz-Scott [DJSj . It is proven by showing that M n is a 
Cat(0)-space. 

2.3. The co homology of M n . Let us now formulate the main result of this 
paper. To do so, note that for any ordered m-element subset S = {si, s m } 
of {1, ...,n} we have a natural map <fis '■ M n — * M m , forgetting the points 
with labels outside S. More precisely, given a stable curve C with labeled 
points zi,...,z n , 4>s(C) is C with labeled points z si , z Sm , in which the 
components that have fewer than 3 special points have been collapsed in an 
obvious way. 

Thus for any commutative ring R we have a homomorphism of algebras 
</>% : H*(M m ,R) - H*(M n ,R). 

For m = 4, M m is a circle, and we denote by lvs the image of the standard 
generator of H 1 (Mi,R) under tpg. 
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Proposition 2.7. Over any ring R in which 2 is invertible, the elements 
us satisfy the relations \2.1\) . \2.2\) . 

Proof. It is sufficient to consider the case R = Z[l/2]. The skew-symmetry 
of los is obvious. 

Next, we check the quadratic relations (|2.2p . By considering the maps 
4>s for 1 5 1 = 5, it suffices to check this relation on M5. But .£f 2 (Af5,Z) = 
Z/2Z because M5 is non-orientable, so by the universal coefficient theorem 
H 2 (M 5 ,R)=0. 

The 5-term linear relation (|2.ip may also be checked on M5. Since 
i? 1 (M5,Z) is free over Z, it is sufficient to check the relation after tensoring 
with Q. As an S^-module, i? 1 (M5,Q) is the tensor product of the permu- 
tation and sign representations. In particular, the 5-cycle has no invariants 
in this representation, and hence the 5-term relation holds. □ 

Corollary 2.8. For any ring R in which 2 is invertible, we have a homo- 
morphism of algebras 

(2.4) f*:A n ®R^H*(M n ,R), 

which maps u>s to cos- 

Our main result is the following theorem. 

Theorem 2.9. f$ is an isomorphism. 

It then follows from Theorem 12.41 that the Poincare polynomial of M n is 
P n (t). In the process, we also prove the following result. 

Theorem 2.10. H*(M n ,Z) does not have A-torsion. 

A description of the 2-torsion in H* (M n ,Z) (which happens to be quite 
big) is given in Section 5. 

The absence of 4-torsion in H*(M n ,Z) allows us to sharpen the above 
statements as follows. 

For any abelian group A, we denote by A{2) the 2-torsion in A. 

Proposition 2.11. Over any ring R, the elements los satisfy the relations 
(pO]), 12. 2\) . and A2.3\) modulo 2-torsion. Hence, we have a homomorphism 
of algebras 

f*:A n ®R^H*(M n ,R)/H*(M n ,R)(2), 
which maps u>s to cos- 

Proof. It is sufficient to consider the case R = 7L. Relations (|2.ip and (|2.2p 
modulo 2-torsion are proved in the same way as in the case when ^ G R. 
It remains to prove (|2.3p . Although the relation (|2.3p is not in the ideal 
generated by the other relations (over Z), if we multiply it by 2, we obtain 
an element of this ideal, and thus the relation holds modulo 4-torsion. Since 
by Theorem ElOl H*(M 6 ,Z) has no 4-torsior0, the result follows. □ 

2 This can also be verified directly, either from the chain complex of [Dev] or using the 
Bockstein map as discussed below. 
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Now Theorem 12.91 can be strengthened as follows. Let Z2 be the ring of 
2-adic integers (we could equivalently consider the ring of 2-local integers) . 

Theorem 2.12. f^ 2 is an isomorphism. 

In fact, one has the following stronger result. 

Theorem 2.13. ( / [R2]j H*(M n ,Z) does not have odd torsion. In particular, 
fn is an isomorphism. 

Remark. This theorem was conjectured in the first version of the present pa- 
per, on the basis of a computation by A.H. and John Morgan, who checked, 
using the blowup construction of M n , that the theorem holds for n < 8. 
This conjecture was recently proved by E.R. as a special case of the main 
theorem of [R2]. 

2.4. The operad structure on the homology of M n . The spaces M n 
form a topological operad which was first studied by Devadoss, who called it 
the mosaic operad [Dev] . To define this operad, it is convenient to agree that 
each of the undefined moduli spaces Mi and M2 consists of one point. We 
will define a topological operad with a space of n-ary operations M(n) := 
M n+ \. We think of a point of M n+ \ as an n-ary operation where the inputs 
sit at points 1, n and the output is n + 1. 

The operad structure is defined by attaching curves at marked points. 
More explicitly, given p, q > and 1 < j < p, we have a "substitution" 
map 'jjpg : M p+ \ x M q+ \ — » M p+q given by attaching a curve C\ with p + 1 
marked points to a curve C2 with q + 1 marked points by identifying the 
point j on the first curve with the point q + 1 on the second curve, and then 
adding q — 1 to the labels j + 1, . . . ,p+l on C% and adding j — 1 to the labels 
of the points l,...,q on Ci- The operad structure is obtained by iterating 
such maps. 

Recall that a cyclic operad (see [GKj ) is an operad -P(») in which the 
action of S n on P(n) extends to an action of S n +\, compatible with the 
operad structure. In our case, S n+ i acts on M(n) = M n+ \ in a natural way 
and thus M(») is a cyclic operad. 

Remark. For clarity, let us separately discuss special cases of the substitution 
map when p or q < 1. If q = 1, or p = 1, jj pq is the identity map. If q = 0, 
7j p<? : M p+ \ — > M p is the map of erasing the i-th point. 

Since M(») is a topological operad, the spaces 0(n) := -ff*(M„ + i,Q) = 
(A n+ i (8>Q)* form an operad in the category of Z-graded supervector spaces. 
The following result determines the structure of this operad. 

Theorem 2.14. The operad 0{n) is the operad of unital 2-Gerstenhaber 
algebras. More specifically, it is generated by 1 £ O(0), /j, £ 0(2), and 
t £ 0(3), such that 

(i) n is a commutative associative product of degree with unit 1; 
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(ii) t is a skew- symmetric ternary operation of degree — 1, which is a 
derivation in each variable with respect to the product \x. 

(iii) r satisfies the Jacobi identity: Alt(r o (r (g> Id <8> Id)) = 0, where the 
alternate^ is over S5. 

Algebras over this operad can be thought of as Lie 2-algebras with some 
additional structure. More precisely, we have the following result. Let £ 
be the sign operad, which was introduced by Ginzburg-Kapranov |GiK| . 
Let HW denote the Hanlon-Wachs operad of Lie 2-algebras (see [H W] ) . It 
it generated by a skew-symmetric ternary operadtion satisfying the Jacobi 
identity Alt(r o( T ®Id® Id)) = 0. 

Corollary 2.15. Consider the sub-operad O 1 C O, with 0'{2k) = 0, 
0'(2k + 1) = -fffc(M2/t+2, Q)- There is an isomorphism of operads O' = 

Remark. The reason for tensoring with £ is that Hanlon and Wachs consider 
an odd super symmetric ternary operation, while we need an odd superal- 
ternating ternary operation. As a result, the ^-representation on 0'{n) is 
the tensor product of the S n representation on the Hanlon-Wachs operad 
HW{n) with the sign representation. However, the notions of O'-algebra 
and HW -algehia are essentially equivalent: one can go from one to the 
other by shifting by 1 the underlying Z-graded super vector space. Such a 
twisted version is briefly mentioned in the beginning of [HWJ. 

2.5. A few words on the proofs. Theorems 12.121 and 12.141 are proved 
simultaneously in section 6. The main idea is as follows, though for simplic- 
ity we give this outline over Q. First, in section [H we introduce a twisted 
version of the ring A n . We find a basis for this ring and find its Hilbert 
series (Corollary 14. 16|) . Then in section \5\ we use known results about the 
cohomology of the complex moduli space in order to give an upper bound 
on the Betti numbers of M n (Corollary 15. 8p . In turns out that this upper 
bound exactly matches the dimensions of the graded pieces of A n . Hence 
the map f® : A n (g> Q — > H*(M n ,Q) is between two graded rings with the 
dimensions of the left side bounding the dimensions of the right side. So it 
suffices to prove that f n is injective. To do this, we use the operad struc- 
ture on H*(M n ,Q) to construct elements of H*(M n ,Q) which pair "upper- 
triangularily" with the images under f n of our basis for A n . 

3. Results and conjectures concerning Lie algebras 

In this section we study the interplay between the cohomology ring of 
M n , its fundamental group T n , and theory of coboundary quasibialgebras. 
Of main interest to us are different Lie algebras which one can associate 
to the manifold M n and to its fundamental group r„. Much of what we 
do here is inspired by similar constructions of Kohno and Drinfeld in the 
configuration space/braid group setting. 

3 As usual, the alternator is understood in the supersense. 
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3.1. The quadratic dual to A n and the Lie algebra L n . 

Proposition 3.1. The quadratic dual A l n of A n is the algebra U n generated 
over Z by Hijk, 1 < k < n, which are antisymmetric in ijk, with defining 
relations 

i 

for distinct i,j,k,p,q,r (with the obvious action of S n ). It is also generated 
by [J>ijk with 1 < k < n — 1 with defining relations 

j fl'pqi + fJ'pqj f^pqk] — 0, [/ijj'fc; fJ-pqr] — 0. 

(with the obvious action of S n -\ which extends to an action of S n ). 

Proof. The equivalence of the first and second presentations of U n follows 
immediately by solving the linear relations for [iij n . 

To show that the algebra U n is dual to A n , it is convenient to use the S n -\- 
invariant presentation of A n , which does not have linear relations. Recall 
that A n [l] has basis {/ijjfc}. We let {vijk} denote the dual basis for A^[l] = 
A n [l]*. By definition of quadratic dual, these will generate A n [l]. 

To find the relations for A^, we must compute R 1 - C A^[l] <g> A„[l], where 
R C A n [l] ® A n [l] are the relations for A n . A convenient way to find R ± , is 
to set £1 = J2i<j<k l^ijk^ijk £ A n ® A„. Then the relations of A n are given 
by the formula [O, J7] = 0. The above relations of U n are obtained from this 
equation by a direct calculation. □ 

Let L n be the Lie algebra over Z generated by with relations as above; 
we have U n = U{L n ). Thus, L n tg) Q is the rational holonomy Lie algebra of 
M n in the sense of Chen, sec [PS]. 

Recall that a Z + -graded algebra A over a field k with A[0] = k is called 
Koszul if Ext^(fc, k) (where k is the augmentation module) sits in degree i 
for all i > 1. 

Conjecture 3.2. The algebra A n ® Q (or, equivalently, U n ®Q)) is Koszul. 
In particular, U n ®Q has Hilbert series 

Pn(t) = phi)= II (l-(n-3-2kft)-\ 

n[ - ' 0<fc<(n-3)/2 

The second statement follows from the first by a general result about 
Koszul algebras. 

Remarks. (i) This conjecture is true for n < 6, as in those degrees A n 
has a quadratic Grobner basis, so is Koszul. 
(ii) The Hilbert series formula has been verified computationally in de- 
gree 3 for n < 9. 

Conjecture 3.3. U n and L n are free Z-modules. 
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Remark. Let A be a Z + -graded algebra over Z such that A[i] are finitely 
generated free Z-modules for all i. One may define A to be Koszul if for each 
j > 1, Ext^Z, Z) is a free Z-module living in degree j. This is equivalent 
to saying that the algebras A/pA are Koszul for all primes p. Thus we 
may strengthen Conjectures 13.21 and 13.31 by conjecturing that A n and U n are 
Koszul over Z. 

3.2. Inductive nature of L n . Computations using the "Magma" program 
suggest that the nonconstant coefficients of the series P^(t) / P^ +X (t) are 
all negative and that the virtual character 1 — P,j l (g,t)/Pl l+1 (g,t) (where 
Pn(g,t) := P n (g, —t)" 1 ) is actually a character in all degrees. This suggests 
the following additional conjecture. 

Conjecture 3.4. (i) The kernel of the natural morphism U n +i —* U n 
(sending [iij n to zero and fiijk to themselves for i,j,k<n)isa free 
U n +i-module. 

(ii) The kernel of the natural morphism L n+ \ — > L n is a free Lie algebra 
(with infinitely many generators). 

We note that the two statements of the conjecture become equivalent after 
extension of scalars from Z to Q. This follows from the following lemma. 

Lemma 3.5. Let L be a N-graded Lie algebra acting on another N-graded 
Lie algebra F, both having finite dimensional graded pieces, and let L X F 
be their semidirect product. Then the following conditions are equivalent. 

(i) F is a free Lie algebra. 

(ii) The kernel K of the natural map U(LkF) — > U(L) is a free U{LkF)- 
module. 

Indeed, the equivalence follows by applying the Lemma for L = L n , F = 
ker(L n+ i -» L n ) and L x F = L n+X . 

Proof. We have a natural isomorphism U(L X F) = U{L) x U(F), under 
which the kernel K is identified with U(L) tg) U(F)F. 

If F is a free Lie algebra, then it is freely generated by a graded subspace 
G. Hence U(F)F = U(F)G is a free [/(F)-module generated by G. It 
follows that K is a free U(L x i ? )-module generated by G. Thus (i) implies 

00- 

Conversely, assume that K is a free module over U(L x F). It is clear 
that F + (L X F)K = K. Let G C F be a graded complement to [L X F)K 
in K. Then K is freely generated by G, i.e., K = U(L x F) <g> G = U(L) <g> 
U(F) tg) G. Therefore U{F)F is generated by G over U{F). This implies 
that .F is generated by G as a Lie algebra, and hence (by the Hilbert series 
consideration) that F is freely generated by G. Thus (ii) implies (i). □ 

Remark. Note that since Pn(t) / Pn +2 (t) = 1 - (n - l) 2 t, it is tempting to 
make a much more simple-looking conjecture, namely that the kernel of 
the homomorphism L n+ 2 —> L n is a free Lie algebra generated by (n — l) 2 
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generators in degree 1. This, unfortunately, is very far from being true, 
since the graded SVcharacter of the kernel of this homomorphism is not the 
same as that of a free Lie algebra (and in particular 1 — P^(g,t)/P^ +2 (g,t) 
is a virtual character, which is not a character, and is not concentrated in 
degree 1). 

3.3. The rational K(ir, l)-property. A connected topological space X is 
said to be rational K(tt, 1) if its Q-completion is a K(tt, l)-space ([BKJ). 
Note that a K(jr, l)-space in the usual sense may not be a rational K(tt, 1) 
space (e.g., the complement of the complex hyperplane arrangement of type 
D n ). 

It is proved in [PY], Proposition 5.2, that for a connected topological 
space X with finite Betti numbers, if H*(X,Q) is a Koszul algebra then X 
is a rational K(ir, 1) space. Thus Conjecture 13.21 implies 

Conjecture 3.6. The space M n is rational K(jr, 1) in the sense of [BKJ. 

It is also shown in [PY] that the Koszul property of H*(X, Q) and the ra- 
tional K(ir, 1) property of X are equivalent if X is a formal space. However, 
as we show below, the spaces M n are not formal for n > 6. 

3.4. The fundamental group T n of M n and coboundary categories. 

Let r n be the fundamental group of M n . To understand this group, we 
consider another group J n which is the orbifold fundamental group of the 
orbifold M n+ i/S n (the group S n leaves the point n + 1 fixed). There is a 
short exact sequence 

i > r?i+i y Jn > S n ► i. 

Furthermore, it is explained in [Devi IDJS] IHK] that the group J n has the 
following presentation: it is generated by elements s pq , 1 < p < q < n, with 
defining relations 

(i) 4,g = x ; 

(ii) s Pi9 s TOir = s TO , r s M if [p, q] n [m, r] = 0; 

(iii) s Ptq s mir = s p+q -. np+q - m s Piq if [m,r] C [p,q]. 

The above map J n — ► S n is defined by sending s Ptq to the involution that 
reverses the interval \p, q] and keeps the indices outside of this interval fixed. 
The group J n is called the "cactus group" and it is analogous to the braid 
group. 

One significance of this group J n comes from the theory of cobound- 
ary monoidal categories. Recall ( [DrTj . see also |HKj ) that a coboundary 
monoidal category is a monoidal category C together with a commutor mor- 
phism cx,y ■ X ® Y — > Y (8> X, functorial in X, Y, such that cx,y cy,x = 1> 
and 

cy®x,z cx,y = cx,z®y cy,z- 
(for simplicity we drop the associativity isomorphisms, assuming that the 
category is strict, and write cx,Yi c y,z instead of cxy <8> lz, lx &> cy,z)- 
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Let C be such a category, and let Xi, . . . ,X n be n objects in C. Then, 
as shown in [HK], every element g of the group J n defines a morphism 
Xi (g) • • • <g> X n — > -X^m <8> • • • <8> -Xp(n) (here </(i) is the action of the image of 
<7 in S n on the index i). Namely, s Piq acts by 

CXp,Xp + iCx p ®Xp + i,X p+ 2 " " " c X p ®---®X,j_:l,JsV 
The action of the cactus group on tensor products in coboundary monoidal 
categories is analogous to the action of the braid group on tensor products 
in braided monoidal categories. 

For 1 < p < q < r < n, let o" p ,g, r = Sp,rSp,gSg+i,r (we agree that s pp = 1). 
Clearly, such elements generate J n . The element o v ^ T acts on X\ ® ■ ■ ■ <8) X n 
by c Xp ®-®x q ,x q+1 ®-®x r , and its inverse is given by a~^ r = a PiP+r _i_q ir . 

Now for l<p<q<r<m<n, define 

^p,g,r,m = a p,q,r a p+r-q,r,m, a P,q,m 

It is easy to see that bp^q r ^ m G r n . It acts on the tensor product • -®X n 

by the morphism 

czy ct,y cy,z®t, 

where F = X p <g> ■ ■ ■ ® X g , Z = <3 ■ ■ ■ <g> X r , T = X r+i ® • ■ • ® X m . More 
geometrically, fep,g, r ,m is represented by the following loop in M n : 



(3.1) 




The significance of these elements is the following result. 
Proposition 3.7. The conjugates o/6 Pj(?jr . !m generate T n . 
Proof. Consider the quotient G of J n —i by the relations &p,g,r,m = 

1. We 

claim that G is isomorphic to S n -\. To show this, note that o~ v ^ m for 
m > p+1 can be expressed in G via elements oy j(? / jm / with m! — p' < m — p. 
Thus the group G is generated by o- PtPtP +i = s p ,p+i, which are easily shown 
to satisfy the braid relations, as desired. Hence T n is generated by the 
conjugates of b p ^ q ^^ m . □ 
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3.5. The first homology of M n . 

Theorem 3.8. One has Hi(M n ,Z) 
space over F 2 . 



= A 3 Z n 1 (B E n , where E n is a vector 



Proof. For every triple k of distinct indices between 1 and n — 1, we 
have a submanifold of Dijk of M n (of codimension 1) which is the closure 
of the set of curves with two components, one containing the points k 
and the other containing the remaining labeled points. This submanifold 
is naturally isomorphic to M4 x M n _2 = S 1 x M n _2- The circle S* 1 has a 
natural orientation, which depends on the cyclic ordering of i, j, k. Let //^-j. 
denote the image in Hi(M n ,Z) of the fundamental class of this circle. It is 
easy to see that ^ijt are skew-symmetric in the indices and are permuted in 
an obvious way by S n -\. Let Vijj. £ H 1 (M n ,Q) be the images of under 
the map (|2.4p . Recall the map <ps from section [2T3l The composite 

4>iijiy n 

S l x M n _ 2 = D ijk ^ M n — » M 4 = S 1 

is a diffeomorphism if {i,j,k} = {i',j',k'} and is constant otherwise. It 
follows that (ij,s,vs') = =t^5,S' and that the fiijk are linearly indepen- 
dent over Q. It remains to show that the fiijk for 1 < i,j, k < n span 
H 1 (M n ,Z)/H 1 (M n ,Z)(2) (note that they do not span Hi(M n ,Z) which has 
a very big 2-torsion). To do so we will use the structure of the fundamental 
group T n . 

By Proposition 13.71 the images of the b p ^ r ^ m in r n /[r n ,r n ] generate 
r n /[r n ,r n ]. So it suffices to show that each \b Pt q^,m\ can be written as 
a linear combination of the Hijk- We claim that 

(3-2) [bp.q : r,m] = Hijk 

p<i<q<j<r<k<m 

modulo 2-torsion. 

If n = 4, then T n = 7L and the equality is exact (with only one term in 
the sum). If n = 5, then Hi(M n ,Z,) = Z 4 © F2 (since M5 is the connected 
sum of 5 real projective planes) and it's therefore enough to check (|3.2p over 
Q. To do so, we compute (b Ptq ^^ m: fijk)- Namely, we compose (|3.ip with 
(pijks '■ -M5 — ► M4 and see that it produces 1 S H\(M/i) if p<i<q<j< 
r < k < m and zero otherwise. 

Consider now the case n > 5. It is easy to prove the following equalities: 

bp,q,r,m = a p,q,rbp,p+r— q— l,r,m°~p,q,r 

— ( ^q+l,r,mbp,q,m+q—r—l,mO~q+l,r,m' 

Also, using the operad structure of M n and the case n = 5, we get that for 
any p < £ < q, 

[bp,q,r,m] = [^£+l.q,r,m] "i" ^ Pt £ t q( [bp+q— £,q,r,m] ) 

in r n /[r n ,r n ] modulo 2-torsion. These two equalities imply equation (|3.2j) 
by induction on m — p. The theorem is proved. □ 



In particular, this gives a proof of Theorem 12. 131 for Hi(M n ,Z). 



3.6. The lower central series of T n . Let Tn be the p-th. term of the lower 
central series of T n , and L' n be the associated graded Z-Lie algebra of this 
series, i.e. L' n = ®^? =i r^/r^ +1 . This is a Lie algebra graded by the positive 
integers, and it is generated in degree 1 by definition. Also we have a natural 
action of £ n -l on L' n , coming from the group J n -i- 

We have L' n [l] = _£/i(M n ,Z), so L' n has 2-torsion. Let us therefore con- 
sider the quotient Lie algebra C n = L' n /L' n {2). It is generated by its degree 
1 part, which by Theorem 13.81 is a free Z-module with basis fiijk, i < j < k. 

Theorem 3.9. There is a surjective S n -i-equivariant homomorphism of 
graded Lie algebras tp n : L n — > C n , which maps Hijk to iHjk- 

Proof. The only thing we need to prove is that fiijk £ C n [l] satisfy the 
quadratic relations of L n . Because of the S^-i-symmetry, it is sufficient to 
show that 

(3.3) [^123, M145 + M245 + M345] = 0, [^123, ^456] = 0. 

To do so, note that, as was explained in the proof of Theorem 13.81 ^123, fJ"i56 
are the classes in £„[1] of the elements 61,1,2,3, 64,4,5,6, while /^i45+^245+M345 
is the class of the element 61,3,4,5. Now the identities (j3.3f) follow from the 
relations 61,1,2,361,3,4,5 = 61,3,4,561,1,2,3 and 61,1,2,364,4,5,6 = 6 4 ,4, 5 , 6 6i, 1,2,3 in 
T n , which easily follow from the defining relations of J n -\. □ 

Conjecture 3.10. (i) ifi n is an isomorphism. In particular, (assuming 

Conjecture \3.3\) . C n is a free Z-module, and thus the only torsion 
in the lower central series ofT n is 2-torsion. 
(ii) Hfc>ir^ = {1}. In other words, the group T n is residually nilpotent. 

3.7. The prounipotent completion. Let T n be the prounipotent (=Mal- 
cev) completion of T n (over Q). This is a prounipotent proalgebraic group. 
We can also define the proalgebraic group J n -i = J n -i x r n T„. 

Let Lier n be the Lie algebra of the group T n , which is called the Malcev 
Lie algebra of T n (see |PSj for a more general discussion about such Lie 
algebras). Let grLieT n be the associated graded of this Lie algebra with 
respect to the lower central series filtration. It is easy to see that grLier n = 
£ n ®Q- Thus we have a surjective homomorphism : L n Q — ^ grLieT^, 
and we can make the Q- version of Conjecture 13. lOt 

Conjecture 3.11. (i) ip^ is an isomorphism. 

(ii) r n injects into its prounipotent completion. 

Remark. Note that since T n is the fundamental group of an aspherical man- 
ifold, it is torsion free. This is a necessary condition for part (ii) of the 
conjecture. 
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3.8. Coboundary Lie quasibialgebras, quasiHopf algebras and rep- 
resentations of L n and T n . Recall [Drl| that a coboundary Lie quasib- 
ialgebra is a Lie algebra together with an element^ cp £ (A 3 g) 9 . Given 
such a (q,<p) (over a field of characteristic zero), one can define a fam- 
ily of homomorphisms /3 n ,s,<p '■ L n - ► U(q) < ^ u ~ 1 , defined by the formula 
Pn,B,<p(li>ijk) = <Pijk- (Here ipijk denotes the image of <p under the embedding 
g®3 _^ [/(g)®"- 1 which puts Is in all factors other than i,j,k.) The invari- 
ance of ip implies that the quadratic relations of L n are preserved under this 
assignment. 

Theorem 3.12. The representations j3 nS m factor through C n . 

Proof. The proof is based on the fact, due to Drinfeld [Drl| . that the rep- 
resentations (3 n ,g,ip can be quantized, by quantizing the Lie quasibialgebra 
($j, ip). Namely, Drinfeld showed that there exists an associator <3? = $(fo 2 ) = 
1 + h 2 (p/3 + 0(/i 4 ) in U (fl)® 3 [[^-]] (given by some universal formula in terms 
of h 2 ip), such that (J7($j)® 3 [[?j]], $) is a coboundary quasiHopf algebra. (See 
[DrlJ, Proposition 3.10). 

Let C be the associated category (the objects are representations of q and 
the morphisms are power series in h whose coefficients are morphisms of 
representations). This is a coboundary category and hence as explained in 
section [331 there is an action of T n on tensor products of objects. In fact, 
from Drinfeld's construction, this action comes from a map B n ^ : T n — * 
1 + fo 2 ?7(g)® n_1 [[7i]]. This homomorphism factors through the prounipotent 
completion T n of T n , and thus defines a Lie algebra homomorphism B ni g jif : 
LieTvi-^tfCfl)®"- 1 ^]]. 

- — -p 

Under this homomorphism, the image of the p-th term Lier n of the 
lower central series of Lier n is contained in ti 2p U(Q)® n ~ 1 [[h]]. Therefore, we 
have a natural homomorphism B® SJfi : grLier n — ► U(Q)® n ~ 1 , defined by the 
formula B^(z) = h~ 2p B n,g,ip(z)va.odh, where z is of degree p and z is a 
lift of z. 

Now we claim that P n ,g,ip = B® gifi oTp n . Both sides are invariant under the 
5 n _i-action, and thus it suffices to check the equality on the element //i23- 
This is straightforward to do by computing the ft 2 -part of -B n ,g,^(&i,i,2,3) 
using that $ = 1 + h 2 ip/3 + .... □ 

Remark. This theorem gives supporting evidence for the above conjecture 
that ip n is injective. 

3.9. The non-formality of M n . Let L n (8) Q be the degree completion of 
L n ®Q. 

Proposition 3.13. For n > 6, there does not exist an isomorphism 
£ : Lier„, — > L n ® Q whose associated graded is the identity in degree 1 . 



We consider Lie quasibialgebras up to twisting. 
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Proof. It suffices to prove the statement for n = 6, since we have homomor- 
phisms r n _i — ► r n and T n — > T n -i whose composition is the identity map 
— ► T n _i, and similar homomorphisms for L n . 
For n = 6, the statement was checked computationally using the "Magma" 
program. 

More precisely, consider the exact sequence 

1 — ► — ► J5 — ► S5 — ► 1. 

Since Tg is prounipotent over Q and 6*5 is finite, this exact sequence is split. 
Thus we get J5 = S5 x Tq, for some action of 65 on Tq. 

Now assume that an isomorphism £ exists. Then all such isomorphisms 
form a torsor over a prounipotent group of unipotent automorphisms of the 
target, so by averaging we can choose £ to be ^-invariant . Then £ can 
be lifted to a homomorphism £' : J5 — > S5 x exp(Lg <8> Q). This can be 
restricted to a homomorphism £' : J5 — > S5 X exp(Lg(S>Q)j which maps 
^1,1,2,3 i n to exp(/ii23 + •••), where ... are higher order terms. Since J5 is given 
by simple generators and relations, one is able to look for such homomor- 
phisms using "Magma" (modulo m-th commutators for some m, to make 
the computations finite). The computation showed that already modulo 
the fourth commutators there is no such homomorphism under which the 
element 61,1,2,3 goes to exp(/ii23 + higher terms). This implies the required 
statement. □ 

In particular, the proposition implies that for n > 6 the Malcev Lie alge- 
bra Lier ra of T n is not isomorphic to the degree completion of the rational 
holonomy Lie algebra L n ® Q of M n , which means that the group T n is not 
1-formal in the sense of |PS] . Therefore, by the results of [Ml ISu] . M n is not 
a formal space in the sense of Sullivan (see e.g. |PS] for more explanations). 

Remark. For n < 5, the spaces M n are formal and the Malcev Lie algebra 
of T n is isomorphic to its associated graded. 

3.10. The Drinfeld-Kohno Lie algebra. The Drinfeld-Kohno Lie algebra 
L n , defined for n > 2, is generated over Z by generators = tji for distinct 
indices 1 < i,j < n — 1, and relations 

[Uj: hk + tjk] = 0, [Uj, tki] = 

for distinct k, I (see (EH iDrTj lDr2j ). L n is a free Z-module (since it is 
an iterated semidirect product of free Lie algebras) . 

Kohno proved in [Ko] (using the Knizhnik-Zamolodchikov equations) that 
L n +i (8> Q is the Lie algebra of the prounipotent completion of the pure 
braid group PB n . Let U n be the universal enveloping algebra of L n . The 
algebra U n <8> Q is Koszul, and is the quadratic dual of the Orlik-Solomon 
algebra OS n -\, which is the cohomology algebra of the configuration space 
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C n _i = {(z±, z n -i) 6 C 1 : Zi ^ zj}. The Hilbert series of U n is 

n-2 

Pn(i) = n( i - mt )" 1 - 

m=l 

(see e.g. |Yuz2| .) 

If is a Lie algebra and £1 £ (S 2 q) s is an invariant element (i.e., (g, Q) is 
a quasitriangular Lie quasibialgebra }Drlj ). then we have a homomorphism 
7n, fl ,n : L n [/(g)®" -1 given by 7 n , fl) n(*ij) = % (this is analogous to (3 n ^ 
above). In the braid group setting, as L n is isomorphic to the Lie algebra of 
the prounipotent completion of PB n , the analogous statement to Theorem 
13.121 is that the two different representations of L n agree (one comes from 
7, the other from quantizing Q). 

3.11. Relation between L n and L n . We have a homomorphism of Lie 
algebras £ n : L n — > L n given by the formula £n (/%■&) = [Uj,tjk\- Note that 
under this homomorphism, L n [l] is identified with L n [2]. It is clear that 
1n, s ,oj °Cn = Pn, s ,<p, where ip = [S7 12 , Q, 23 }. 

Theorem 3.14. The map $ : L n <g) Q -> L n <g> Q factors through £ n ®Q. 

Proof. Using Drinfeld's "unitarization" trick, one can define a homomor- 
phism of prounipotent completions ^ n : T n — > P5 n _i (see [HK]). Namely, 
let .B„_i = B n _i XpB n -i PB n —i. Then we can define a homomorphism 
E n : J„_i -> S n _! by setting 

^(Cp.^r) = /3[p J qr],[g+l,r](/^[p,p+r-g-l] ) [p+r--g,r]/3[p,g],[g+l,T-]) 

where Ap,g],[g+i,H is the braid which interchanges the intervals [p,q] and 
[<7 + l,r]. 

At the Lie algebra level, H n defines a homomorphism of filtered Lie al- 
gebras Lier n — ► Lie-F\B n _i. Taking the associated graded of this map, and 
using the fact that grLie]? n = £ n (g>Q, we obtain the required statement. □ 

Conjecture 3.15. £ n is injective. 

Remarks. (i) Conjecture 13.151 implies Conjecture 13.111 (i) and Conjec- 
ture [3]3l 

(ii) Conjecture 13.151 also implies Conjecture 13.41 as we have natural 
morphisms L n +i — ► L n , whose kernels are known to be free Lie 
algebras. On the other hand, by the Shirshov-Witt theorem, a Lie 
subalgebra of a free Lie algebra is free. 

4. POSET HOMOLOGY AND A TWISTED VERSION OF A n 

We now leave this world of Lie algebras and turn to the task of proving 
our main theorem describing the cohomology ring. As a first step, we will 
examine our ring A n more closely. More precisely, we will consider a twisted 
version of A n which has close connections to the homology of the poset of 
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odd set partitions (which in turn has close connections with the operad of 
Lie 2-algebras |HW] ). 



4.1. Homology of the poset of odd set partitions. Given a poset P 
with bottom and top elements and 1, there is an associated chain complex 
C* in which C r +i is the free Z-module spanned by chains 

(6 < xi < ■ ■ ■ < x r < i) 

with differential 

d r (0 < xi < ■■■ < x r < i) 

= ^2 <xi < ■ ■ ■ < Xi-i < x i+ i < ■ ■ ■ < x r < 1). 

l<i<r 

By our convention, if = 1 then Cq{P) = Z and C r {P) = for r ^ 0. The 
(shifted reduced) homology H t .(P) is defined to be the homology of this chain 
complex. If P doesn't have a top element, we define H n {P) := H n+ i(P + ), 
where P + = P U {1}. Let h n (P) be the rank of H n (P). Note that we have 
shifted the degrees of the chains from the usual convention, in order for the 
following to hold. 

Proposition 4.1. If P and Q are posets with bottom and top and at least 
one of H*(P) and H*(Q) is free, then 

H*(P x Q) = H*(P) ® #*(Q) 

as graded modules. In particular, the induced isomorphism H*{P x Q) — > 
H*(Q x P) is the standard exchange map for the tensor product of super- 
modules. 

Here and below, as usual in homological algebra, the tensor product of 
supermodules is always taken in the symmetric monoidal category of super- 
modules, which means that the commutativity isomorphism is given by the 
formula v ® w — > (— l) de s( tl ) de s( w ) w (gj v f or homogeneous vectors v,w. 

Proof. In terms of the order complex |A(P)| of P, we have 

H*(P) = H*(\A(P)\,\A(P)\\{x}), 

where x is the midpoint of the edge between and 1 (the local homology at 
that point). The result then follows from the Kunneth formula for relative 
homology. □ 

Let n° cU denote the poset of partitions of {1, 2, . . . , n} in which each part 
has odd order. 

Theorem 4.2. [Bj ICHR] The poset n° dd is totally semimodular, and thus 
Cohen- Macaulay; that is, the homology of any closed interval in the poset is 
a free Z-module concentrated in the top degree. 
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In particular, ^(II^ ■ i) is concentrated in degree n, as is ^(II^ , 2 ); 
note that as the latter does not naturally have a top element, it is thus 
implicitly added (and the degree shifted by 1). The further structure of 
these modules has been determined in [CHR]. 

Theorem 4.3. [CHR] We have the exponential generating functions 

2n+l 

(2n + 1)! 



^ M n 2n+i) ^ i im = arcsin(u) 



n>0 

and 



i , u 2n+2 — 

n>0 V ; 



U 2 . 



In [KozJ, Kozlov considers the following spectral sequence. Let P be a 
Cohen-Macaulay poset. The rank of an element x £ P is then the unique r 
such that H r ([0, x]) ^ (we take by convention that rank(O) = 0). Consider 
the filtration of the associated chain complex given by 

F r C k+ i = ((6 < xx < ■ ■ ■ < x k < i) : rank(x fc ) < r). 

Namely, for our purposes, we consider chains of set partitions such that the 
coarsest (=biggest) partition in the chain has at least n — 2r parts. Then 
Kozlov observes that the associated spectral sequence looks like 

E h= #fc([M) => H k+1 (p), 

rank(x)=l 

where the indices k, I run from to rank(l) — 1. But this is unless k = I, 
and thus the spectral sequence collapses on the E 2 page. Since the spectral 
sequence converges to H#(P) and this is concentrated in the top degree, we 
find that E 2 l = Q unless k = I = rank(l) — 1, in which case it equals the 
homology of P. 

In other words, we obtain the following result. 

Theorem 4.4. If P is a Cohen-Macaulay poset, the Whitney homology 
groups 

W k (P) = ($H k ([6,x])= i?*([M) 

x£P rank(x)=k 

form a canonical exact sequence 

Remark. Note that W rank /^ = H*(P) and Wo = Z. If P has a bottom but 
not a top, we by convention do not include the H*(P) term in W* (P). 

By construction, this exact sequence respects products when the reduced 
homology modules are free. The differential corresponding to this chain 
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complex acts on saturated chains (in which each step is a covering relation) 
by 

dw(0 < Xi < ■ ■ ■ < X r ) = (-l) r_1 (6 <Xi < ■■■ < X r -l). 

Note that since P is Cohen-Macaulay, only saturated chains appear in the 
Whitney homology. 

4.2. A twisted version of A. For a finite set S, let A(S) be the super- 
commutative Z-algebra with symmetric degree 1 generators for i, j, k 
distinct elements of S, subject to the quadratic relations 

TijkTjkl = 

Tijk^klm + TjMJlmi + TklvnTmij + TlmiTijk + Tmij T jkl = 0. 

This is of course quite closely related to the S* n -invariant presentation of 
A„ + i considered above, except for the change in symmetry of the genera- 
tors. In fact, experimentation for small n immediately suggests that the two 
algebras have the same Hilbert series, a fact which we will confirm below. 

A triangle graph is pair (V, E) where V is a finite set and E a subset of 
the set of three element subsets of V . V is called the set of vertices and E 
the set of edges. More generally, there is the notion of hypergraph, where 
subsets of any size are allowed. 

Many notions from graph theory may be extended to triangle graphs. A 
path of length n in a triangle graph, from vertex x to a vertex y, is a sequence 
of edges e±, . . . , e n and vertices x = vq, ■ ■ ■ , v n = y with vi G e% n ej + i for 
< i < n, vq G ei and v n £ e n . A cycle is a path of length greater 
than 1 from a vertex to itself which consists of distinct edges and vertices. 
A triangle forest is a triangle graph without any cycles and a connected 
triangle forest is called a triangle tree. 

Given a monomial in the triples r^, there is a natural triangle graph 
with vertex set S and with an edge for each variable. We can consider the 
associated partition of the set S into connected components. This gives a 
grading of the exterior algebra with respect to the lattice of partitions. That 
is, the product of the homogeneous components associated to two partitions 
7Ti, 7T2 lies in the homogeneous component associated to their join. Since 
the ideal of relations of A(S') is homogeneous with respect to this grading, 
A(S) inherits this grading. Thus for each partition ir of S, we associate a 
corresponding space A[ir] and we have A(£) = A[ir]. 



(4.1) 




The triangle graph for the monomial T t i q T pvn T qik T knw T wsx T m j r T rou . 
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Lemma 4.5. If Hi and 7r 2 are partitions of disjoint sets S\ and S2, then 

A[7TiUir 2 ] = A[7ri]0A[7r 2 ] 

under the natural imbedding of A (Si) (^) A(S 2 ) in A(Si U S 2 ). 

In particular, the structure of these homogeneous components is deter- 
mined by the structure for partitions with a single part. 

4.3. Spanning the algebra A(S). Direct calculation gives some small 
cases of A[ir]: 

A[{1}] = (1) 
A[{1,2}]=0 
A[{1,2,3}] = (r 123 ) 
A[{1,2,3,4}] =0. 
For n = 5, we find the following. 

Lemma 4.6. The space A[{1, 2, 3, 4, 5}] is spanned by the nine products 
TuiTjki for which \{l,2,i,j,k,l}\ = 5. 

Lemma 4.7. For any pair of distinct elements j,j' £ S, A[S] is spanned by 
monomials in which at least one triple contains {j,j'}- 

Proof. Any monomial in A[S] corresponds to a connected triangle graph, 
and thus that triangle graph will contain a shortest path from j to j'. We 
proceed by induction on the length of that path, noting that if the path has 
length 1, we are done. 

Assuming therefore that the length is greater than 1, let the shortest path 
begin by j, k, I. Then the monomial contains triples 

for some i,m €. S. If we apply the quadratic relation, the resulting mono- 
mials all contain a triple joining j and I, and thus the length of the shortest 
path from j to j' in the new monomials has been decreased by 1. □ 

Corollary 4.8. If the triangle graph of a monomial in A[S] contains a cycle, 
then that monomial is 0. 

Proof. The same argument shows that we can reduce the cycle to length 2. 
But a cycle of length 2 is of the form TijkTiji = 0. □ 

In other words, the triangle graph of any nonzero monomial in A(S) is a 
forest. This immediately implies that the grading by partitions refines the 
grading by degree. 

Theorem 4.9. Let it be a partition of a set S of cardinality n. Then any 
element of A[ir] has degree (n — \tt\)/2. In particular, if n — \tt\ is odd, then 
A[tt] = 0. 
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Proof. Consider a nonvanishing monomial of degree d in A[tt]. The incidence 
graph of its associated triangle graph has n + d vertices and 3d edges; since 
it is a forest, it must therefore have n — 2d connected components. □ 

Corollary 4.10. If it <£ U° n dd , then A[vr] = 0. 

Proof. Indeed, the components of a triangle forest all have odd order. □ 

Standard results on exponential generating functions then imply the fol- 
lowing. 

Corollary 4.11. Let f(u,t) be the generating function 

v 2k+l 

£dim(A[{l,2,...,2fc + l}])i*— -— , 
o<fc ^ '' 

and let P(u, t) be the generating function 

0<n 

where P n {t) is the Poincare polynomial of A n . Then P(u,t) = exp(/(«,t)). 

Using Lemma 14.71 to its fullest, we can obtain the following spanning set 
of A(5). Choose a total ordering on S. 

Definition 4.12. We define basic triangle trees and forests as follows, by 
induction on the number of triangles. 

1. A single point is a basic triangle tree. 

2. A nontrivial triangle tree is basic iff the two smallest vertices are on 
a common triangle, and each of the three components after removing 
that triangle is basic. 

3. A triangle forest is basic iff each component is basic. 

For example, (|4.ip is a basic triangle forest with respect to the usual order 
on the letter i,j,..., x. 

Proposition 4.13. The algebra A(S) is spanned by the monomials associ- 
ated to basic triangle forests. 

Proof. This is a simple induction; by Lemma 14.71 any monomial associated 
to a tree can be expanded in terms of monomial associated to trees in which 
the two smallest vertices are on a common triangle, and similarly for the 
monomials associated to the subtrees. □ 

If h{u) is the exponential generating function for basic trees, then we 
claim that h"{u) = uh'(u) s . Indeed, the left-hand side is the exponential 
generating function for basic trees on n + 2 vertices, while the right-hand 
side corresponds to the following: 

a. A choice of element k £ {3, . . . , n + 2} 
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b. An ordered set partition of {3, . . . , n + 2} \ {A;} into three parts Pi, 

c. Basic trees on P x U {1}, P 2 U {2}, P 3 U {k}. 

Adjoining the triangle {1, 2, k} to the three basic trees gives a basic tree on 
n + 2 vertices, establishing the differential equation. The unique solution 
with h{0) = 0, h'(0) = 1 is h(u) = arcsin(u). 

We will now show that basic triangle trees form a basis of A[S] (and 
similarly for basic triangle forests and A(S)). As a consequence, arcsin(u) 
is also the exponential generating function for dimA[5]. 

4.4. A basis for A(S). 

Theorem 4.14. For a partition it G 11^, let C S n be the corresponding 
product of symmetric groups. Then there is a canonical isomorphism of 
graded 7L\S ^-modules between A[n] and -f/*([0,7r]). 

Moreover, these abelian groups have bases indexed by basic triangle forests 
with component partition it. 

Proof. Since both A[tt] and H*([0, n]) are multiplicative under disjoint union 
of partitions, it is enough to treat the case \ir\ = 1, namely [6, it] = H°^ d . 

Given a triangle tree, any ordering of the triangles gives rise to a chain of 
set partitions; the fc-th partition in the chain is the set of components of the 
subgraph spanned by the first k triangles. We thus obtain a map A[l] — ■* 
C* (11° ) , taking a tree to the alternating sum over the chains resulting from 
all orderings of the triangles. The five-term relation (and any tree multiple 
thereof) is annihilated by this map, so it is indeed well-defined. 

We claim that the image of a tree is a cycle, and we thus obtain a well- 
defined map to .f/*(n° ). Indeed, the operation of removing the Z-th par- 
tition in a chain is nearly invariant under swapping the Z-th and I + 1-st 
triangles, except that swapping the triangles gives rise to an overall sign. 

Since the number of basic trees is equal to the rank of the free Z-module 
if*(Il° ) (by the remark following Proposition 14.131 and Theorem 14. 3p . the 
result will follow if we can exhibit a set of cochains such that the induced 
pairing with basic trees is triangular with unit diagonal. Note from the 
description of the map from trees to chains that the pairing of an elementary 
cochain (corresponding to a maximal chain in with a triangle tree 

is ±1 or 0. Moreover, the pairing is nonzero precisely if there exists an 
ordering of the triangles in the tree corresponding to the same chain of odd 
set partitions. 

First, some additional terminology. The "root" of a basic tree is the 
triangle containing the two minimal elements of its support. If we remove 
the root, we obtain three components; the one not containing one of the 
original minimal elements will be called the "stepchild" . 
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Given a basic tree T, size(T) represents the size of its support, and we 



Then if size(T) = 2n + 1, we can associate a composition /x(T) of n with 
first part rank(T), second part the rank of its stepchild, and so forth. This 
then induces a partial order on basic trees by lexicographically ordering the 
associated compositions. 

Finally, we define the "keystone" of a basic tree as follows. If the stepchild 
of T is a single vertex, its keystone is simply the root. Otherwise, the 
keystone of T is the keystone of its stepchild. 

Lemma 4.15. Let T be a basic triangle tree and F be the forest obtained 
by removing its keystone. Then any other basic tree T' containing F has 



Proof. If the root of T was the keystone, so T had maximal composition n, 
then F consists of the component of 1, the component of 2, and a single 
isolated vertex k, and thus the only basic tree containing F is obtained by 
adjoining the triangle 12k, so the result holds in this case. 

Otherwise, the root of T is still in F. If we remove it, we obtain a five tree 
forest, consisting of the component of 1, the component of 2, and three other 
components all contained in the stepchild of T. Now, T" is obtained from 
T by removing the keystone and adding another triangle instead. If that 
triangle meets the component of 1 or 2, the composition clearly increases. 
Otherwise, the result follows by induction applied to the stepchild of T. □ 

Now, for each basic forest F, we choose a triangle tp which is the keystone 
of some component. This then inductively gives rise to an ordering (ij)™ =1 
on the triangles of any tree T by letting t n := tr and := irUtj. ..*„}■ Let 
ax be the sequence of set partitions obtained by successively adding ti,t%, 
etc, which we identify with the corresponding elementary cochain. 

By Lemma 14.151 we can reconstruct the sequence of triangles from ay by 
taking at each step the triangle that minimizes the composition associated to 
the resulting tree. In other words, T is reconstructed from ay as the minimal 
tree having a nonzero (and thus unit) pairing with ax- This immediately 
gives us the desired triangularity. □ 

Corollary 4.16. Basic forests form a basis of A(5). The corresponding 
exponential generating function (see Corollary \4-H\ ) is given by 



define 



rank(T) : 



size(T) — size(stepchild(T)) 



2 



fi(T')>^T). 



and the Hilbert series of A({1, 2, . . . 



Pn+l{t) 




0<fc<(n-2)/2 



2(i 



Proof. The only thing remaining to show is that the exponential generating 
function implies the Hilbert series, or in other words that 



exp (axcaia{uVi)/Vt) = ^ [ [ (1 + (n - 2 - 2k) 2 t) — . 

n>0 0<fc<(n-2)/2 "' 

To this end, we observe that if t = —1/k 2 for a positive integer k, then 

(4.2) exp (arcsin(Wt)/Vt) = (u/k + y/i + u 2 /k 2 ) k . 

But (|4.2p is the sum of a polynomial of degree k and of a function satisfying 
/(u) = (— 1) u). Thus, if n — k is an even positive integer, we have 

-§jnP{u, — l/k 2 )\ u =o = 0. The coefficient of u n /n\ in P(u,t) is therefore 
divisible by (1 + (n — 2i) 2 t) for 1 < i < n/2. Since we know the degree of 
P n+ i(t), this determines the above expansion up to a constant which can be 
set via the limit P(u, 0) = exp (it). □ 

Corollary 4.17. There is a canonical isomorphism 

(4.3) A({l,2,...,n})-^(lO. 

It will be of use to know how the canonical differential on W* is expressed 
on A({1,2,... ,n}). 

Lemma 4.18. Under the isomorphism h4-3\ ), the canonical differential on 
W* takes a forest monomial 

T aibic 1 T a 2 b2C2 ■ ■ ■ T a l b i ci 

to 

d( T aibici T a2b2C2 • ■ ■ T aib t ci) = ^ ] ( — 1)' J. J. Ta j b j c j ' 

Proof. The action of the canonical differential is to remove the last element 
in the chain of partitions. This is equivalent to removing the last triangle 
in the ordering. Summing over the possible last triangles gives the stated 
result. □ 

This is the differential for the reduced homology of a simplicial complex, 
with a vertex for each triangle and a simplex for each basic forest. 

Corollary 4.19. The simplicial complex of basic forests on {1, 2, . . . , 2n+ 1} 

is contractible. The homology of the simplicial complex of disconnected basic 
forests on {1,2, . . . ,n} is isomorphic to the homology ofH° n . 

5. The cohomology of the Bockstein 

As a key step in determining the cohomology ring of M n , we will compute 
the cohomology of M n with coefficients in Z/4Z, modulo 2-torsion. To do 
so we will start with the cohomology ring of the complex moduli space 
M% := M 0jn (C). In Theorem ESI we will use Keel's work to find an explicit 
basis for iT*(M„,Z) which is convenient for our purposes. We use this 
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cohomology ring to determine the cohomology of the real moduli space M n 
with coefficients in F2 (Theorem 15.6ft . This mod 2 cohomology H*(M n , ¥2) 
has a differential, the Bockstein, whose cohomology is the cohomology of M n 
with coefficients in Z/4Z, modulo 2-torsion. In Theorem \5.7\ we compute 
the cohomology of this Bockstein differential and show that it is isomorphic 
to A({1, . . . ,n — 1}) (g) F2. Thus the resulting Betti numbers give us the 
desired upper bound on the Betti numbers of M n ( Corollary 15.81) , 

5.1. Cohomology of M„. We begin by recalling the following presenta- 
tion, due to Keel, of H*(M^, Z). For our purposes, it will be useful to single 
out one of the marked points, and thus consider M^ +1 , with points marked 
0, 1, . . . , n. 

Theorem 5.1. [Keel] The commutative ring H*(M% +1 ,Z) is generated by 
elements (of degree 2) Ds, one for each subset S C {0,1,2, ... ,n} with 
2 < \S\ < n — 1, subject to the following relations. 

1. D s = ■D{o,l ) ...,n}\S- 

2. For distinct elements i,j, k, I S {0, 1, . . . , n}, 

E^=E^- 

3. IfSf\T£ {0, S, T} and 5UT/{0, 1,..., n}, then D S D T = 0. 
The exponential generating function 

n-2 n 
A(u,t) := £ ^2dim(H 2k (M^ +1 ,Z))t k ^ 

n>2 k=0 

satisfies the differential equation 

(5.1) ^-A{u,t) =u+(l + t)A(u,t) + tA(u,t) dA{ "'' ' ' 



du du 

Remark. The class Ds has a geometrical interpretation as the class of the 
divisor of M^ +1 consisting of singular genus curves in which the removal 
of a singular point separates the points in S from the points not in S. 

For our purposes, we will need an alternate presentation involving only 
S C {1, . . . , n}. First, define an element 

D {l,2,...,n} = ~ E Ds - 

{l,2}cSC{l,2,...,n} 

Lemma 5.2. The element -D{i,2,...,n} *s invariant under the action of S n . 
Proof. We need simply to show that 

E D *= E D s- 

{l,2}c5C{l,2,...,n} {l,3}cSC{l,2,...,n} 
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But if we eliminate the common terms from both sides, this becomes 

E °s = E °s> 

i,2es i,3es 

0,3^5 0,2^S 

which holds by the linear relation. □ 
Remark. It follows from Proposition 1.6.3 of [KMJ that 

D {i,2,...,n} = -ci(io), 

where £o is the line bundle obtained by taking the tangent line at the 0-th 
marked point, and c\ is the first Chern class. 

Now, for 2 < |5| < n, define 

n s = - Dt - 

ScTc{l,2,...,n} 

Since 

D S = - E (-l) |TH5 'nr, 

ScTc{l,2,...,n} 

these elements span H*(M~^, 1 ,'L). On the other hand, by the definition of 
^{i.2,...,n}> we nn d that Us = whenever \S\ = 2, and thus H 1 (M^ +1 ,7j) is 
spanned by the elements Us for IS"! > 3. There are 2 n — (™) — n — 1 such 
elements, which equals the rank of i7 1 (M^ +1 , Z), and thus the elements Us 
for \S\ > 3 form a basis of H 1 (M^ +1 , Z), and generate the cohomology ring. 

Proposition 5.3. The elements Us satisfy the following quadratic relation. 
For any subsets S, T C {1, 2, . . . , n} such that S n T ^ {0, S, T}, 

(5.2) (u s - iW)(n T - IW) = o. 

Proof. Note that the conditions on S and T imply 2<|5|,|T|<n — 1. We 
have 

U s - Usut = E Du and nT ~ n sur = E Dv ' 

SCU TCV 
T<pj S(£V 

In particular, for any terms Du and Dy in the respective sums, we have 
5 n T C U n V, so U n V + 0, and S, T £ U n V, so [/ n v i {U, V}. In 
other words, DjjDy = for any such pair, and the product of the two sums 
vanishes termwise. □ 

Remark. When |T| = 2, we have Ht = 0. Since S U T = S 1 U {i} for some 
i ^ S, 

(5.3) n 5u{i} (n 5 -n 5u{i} ) = 

is a special case of (|5.2p . More generally, it follows from an easy induction 
that for any disjoint sets S, T, 

(5.4) ngj+^ng^nr. 
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We claim that (|5.2|) are the only relations satisfied by the II5. To prove 
this, it will in fact be simplest to give a basis for the ring thus presented, 
and show that it is a free Z- module with the correct Hilbert series. 

In fact, we can give a Grobner basis for the ring, which will moreover be 
invariant under the S n action. We need one more set of relations, which can 
be deduced from (|5.2p . 

Lemma 5.4. The elements II5 satisfy the following relation for all k > 0. 
Let So, Si, . .., Sk be disjoint sets, with union S; suppose moreover that 
\Si\ > 3 for 1 < i < k. Then 

(5.5) uf^- 1 J] (n 5j - n 5 ) = 0. 

l<i<fc 

Proof. For k = 0, this becomes the statement 

(5.6) n|f 1-1 = 0, 

which follows from (15. 3p and the fact that 11^ = if \T\ = 2. 

For k = 1 the claim is equivalent to (|5.4p . so let us assume that k > 2. 
By applying (15. 4p multiple times, we get 

n j*i+*-i j] ( n 5i _n 5 ) = n^ l n^ o JJ (n 5i -n 5 \ 5o ) 

l<i<fc l<i<fc 

and may thus assume 5o = 0. 

For k = 2, choose i £ S2 and consider the known relation 

(5-7) (n Sl - n 5lUW )n 52 n 5lUW = o. 

By (|5.2p . we have 

n 5 2 ns' 1 u{j} = ns 2 ris lUS2 + n 5lU {j}n5 lU52 - n| lU52 , 

so we can simplify (|5.7p to 

= (Rsi - n5 lU {j})(n 52 - lift usa) ris^ 
= (n^i - ns lU ft)(ri5 2 - lift 052)115^52 

as required. 

For k > 2, let T = Si U 52. We need to show that 
(5.8) 14- 1 J] (IIft-n5) = 0. 

l<i<fc 

If we subtract from (]5.8[) the relation 

(lift - n r )(ii52 - n r )n r ir|- 2 J](n 5l - n s ), 

i>2 

we find by setting Ht = II5 that the result is divisible by Ht — II5. It is 
therefore divisible by 

n|- 2 (n T -n5)n( n ^-n5), 

i>2 
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and so is by induction. 
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Theorem 5.5. The algebra H* (M^, 1 , Z) is freely spanned by monomials of 
the form ri|s|>3ng S satisfying the following conditions. 

1. Ifd s > 0, d T > 0, thenSHTc {0,S,T}. 

2. For eac/i S" such that ds > 0, let S\,. . . , Sk be the maximal proper 
subsets of S such that ds t > 0, disjoint by condition 1. Then 

d s <k-l + \S\-J2\Si\- 

i 

Equivalently, the relations 115. ty) and $5.5]) form a Grobner basis of (the ideal 
of relations of) the cohomology ring iJ*(M^, 1; Z) with respect to the grevlex 
order, relative to any ordering on the variables Us extending inclusion. 

Proof. Any monomial not satisfying the above conditions can be expanded 
in smaller monomials using the given relations; as a result, the "good" mono- 
mials span. The theorem will thus follow if we can show that they form a 
basis. 

For this, we need simply count the monomials and show that we obtain 
the correct exponential generating function. Now, consider the exponential 
generating function C(u,t) of monomials with du2,.. n} > 0> extended to 
include the constant 1 for n = 1. By standard manipulations of exponential 
generating functions, this satisfies 

m-2 

C(u,t) = u+J2 ^t l C{u,t) m /m\, 
m>3 1=1 

where m = k + \ S\ — ^ \ Si\ and I = ds- If we multiply by 1 — t and simplify, 
this becomes the functional equation 

exp(tC(u, t)) = l + tu + t 2 (exp(C(u, t))-l- u). 

Now, the exponential generating function of all monomials (including 1 
for n < 2) is B(u,t) := exp(C(u, t)), and thus satisfies 

B(u, tf = 1 + tu + t 2 (B(u, t) - 1 - u). 
Differentiating with respect to u, we get 

dB(u,t) _ B(u,t) 

du ~ l-t(B(u,t) -1-u)' 

Therefore B(u,t) — 1 — u satisfies the differential equation (|5.ip . and we 
indeed have the correct number of monomials. □ 

Remark. A similar Z-basis of H*(M^ +1 ,7j) was given by Yuzvinsky [Yuzl| . 
based on the generators Ds for S C {1,2,... ,n}, \S\ > 2, but otherwise 
the same. It differs in two important respects: first, while it respects a 
filtration by set partitions, it does not respect the grading by set partitions; 
and second, the associated Grobner basis is more complicated. On the other 
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hand, Yuzvinsky's basis is more amenable to computation of the Poincare 
pairing. 

One important consequence of this presentation is that there is a nat- 
ural grading of iT*(M„ +1 ,Z) indexed by the lattice of set partitions of 
{1, 2, . . . , n}. Indeed, the hypergraphs associated to each monomial of each 
relation all have the same set of connected components; that set of connected 
components is the associated set partition. By inspection of the canonical 
monomials, we also find that the partitions that appear never have sets of 
size 2. 

5.2. Cohomology with coefficients in F2. The above presentation for 
H*(M^ +1 ,Z) immediately gives rise to a presentation for H*(M^ +1 , ¥2), by 
the following result. 

Theorem 5.6. There is a canonical isomorphism between H 2k (M^ +1 , ¥2) 
and .£f fc (M^ +1 , F2) for each k, compatible with the ring structures. 

Proof. Indeed, Keel [Keelj showed that H*(M^ +l ,Z) is generated by alge- 
braic divisors, all of which are in fact rational over R. It follows that Mo )n +i 
is an "algebraically maximal" variety in the sense of [KrJ and thus the iso- 
morphism follows from the main result of that paper. □ 

Remark. Januszkiewicz (personal communication) has suggested another 
proof. One can construct M n+ \ as an iterated blowup of projective n-space 
along the standard A„_i hyperplane arrangement. The desired agreement 
of mod 2 cohomology holds for WP n and CP n and is preserved under blowing 
up of a linear subspace, and the result follows by induction. 

See also [HHPj for a more general class of spaces satisfying this same 
relation to their real locus. 

We denote the piece of -ff fc (M^ +1 , F2) indexed by the set partition 7r by 
H fc [7r]; if n is a partition of a subset of {1,2,..., n}, we adjoin singletons as 
necessary to make it a partition. We will also use H* to denote the entire 
cohomology ring #*(M* +1 ,F 2 ). 

5.3. The Bockstein map and its cohomology. For any space X, con- 
sider the Bockstein map : H*(X,Z/2Z) -» H*(X,Z/2Z), which is the 
connecting map for the exact sequence 

-> Z/2Z -> Z/4Z -» Z/2Z -» 0. 

The Bockstein is a differential. From the long exact sequence in cohomol- 
ogy, we see that its cohomology is isomorphic to the quotient of the mod 4 
cohomology by the 2-torsion, 

H*p(X) = H*(X,Z/4Z)/H*(X,Z/4Z){2). 

On goal is to compute the cohomology of the Bockstein map acting on 
H*(M n+ i,Z/2Z) = H* in order to determine 

H* (M n+ i , Z/4Z)/H* (M n+ i , Z/4Z) (2) . 
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We denote this cohomology iIS(H*). The action of (3 can be determined 
from the following two properties (corresponding to the fact [Hat[ Sec.4.L] 
that (3 is the first Steenrod square). 

1. (3 is a derivation of degree 1. 

2. If x G 3*, then (3{x) = x 2 . 

Since 3* is generated in degree 1, this uniquely determines the action of (3 
on the entire algebra: 

(This is well-defined since (3{I) C / where / is the defining ideal; in fact, 
if r is one of the defining relations (j5.2|) . then (3{r) is a multiple of r.) In 
particular, (3 is homogeneous with respect to the grading by set partitions, 
and thus 

F^H*) = 0^(H*[7r]). 



Moreover, 



and thus 



5*[5 1 ,5 2 ,...,5 fe ] = (9)S*[5 i ], 



H* (E*[S U S 2 ,...,S k }) = Q§ H* (B*[Si]). 



We therefore need only to determine H%(S*[{1, 2, . . . , n}]). 
The main result of this section is the following. 

Theorem 5.7. There is a natural graded module isomorphism 

H*p(Z*[{l, 2, . . . , 2n + 1}]) * A[{1, 2, . . . ,2n + 1}] ® F 2 , 

and thus the former is concentrated in degree n. For even lengths, 

^(3*[{l,2,...,2n}]) = 0. 

Proof. We first observe that there is a map from A(S) (8> F 2 to H^(E*(S)), 
taking to ILuj^x. To see that this is well-defined, we check by (|5.6p that 
^{i,j,k} is /3-closed, and verify that the relations hold modulo the image of 
(3. Indeed, we find 

U hM = 

U {i,j,k} U {JAl} = n {ij,fc} n {iJ, k,l} + n {j,fc,O n {i,i,fc,/} + U {i,j,k,l} 

= f3(R{i,j,k,i}) 

by (|5.2p and (|5,3p . For the 5-term relation, we take the identity 

^{i,j,k}^{k,l,m} = H-{ij,k}H{i,j,k,l,m} + n^m}!!^^^} + P{H-{i,j,k,l,m}) 
and sum over cyclic shifts to obtain 

H{i,j,k}K{k,l,m} + ^-{j,k,l}^-{l,m,i} + n^j^n^jj} 

+ ^-{l,m,i}^-{i,j,k} + n^^jj.11^^^} = ^(n{ij )fci ^ m }), 
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since each term ILuj k \Iln j k appears exactly twice in the sum. 

We will prove the theorem by induction, using a spectral sequence. Con- 
sider the filtration of 3*[{1, . . . , n}] given by 

V- — IT «* 

for 1 < i < n — 2; each of these is a homogeneous ideal of 3*. The quotient 
T^/Vi+i is spanned by monomials Jln^ having du2,...,n} = By Theorem 
15.51 we therefore have a natural identification (including the action of (3) 

Vi/V*.! = lT {liWl} 3*[vr] = E>]. 

7r:|7r|>i+l 7r:|7r|>i+l 

The filtration Vi gives rise to a spectral sequence converging to iTg(3*) with 
first page 

Ur^fft/^)- iTg(H* [?[-]). 

7r:|7r|>p+l 

Since each set in each partition tt has size < re, we find by the inductive 
hypothesis that 

^(S*[tt]) = 

unless all parts of tt have odd order, in which case it is the homology of 
the interval [0,7r], where is the partition into singletons. More precisely, 
the interval splits naturally as a product of intervals [0, {1, 2, . . . , k}], and 
by Proposition 14. 1\ its homology is the corresponding tensor product. This 
agrees with the product decomposition coming from 3*. In particular, the 
cohomology is concentrated in degree (n — \ir\)/2. 

Now, the filtration V p splits via the canonical monomials; from this split- 
ting, we conclude that the d± differential Ef' q — ► Ef +l,q is induced by mul- 
tiplication by p ■ Hn 2) ... in }. This is zero for even p and surjective for p odd. 

We conclude that E^' 9 = and that 

4 p+1 ' q = © fl|(s*W). 

7r:|7r|=2p+3 

In particular, if n is even, n — \tt\ is odd for all set partitions that appear, 
and therefore E%' 9 = for all p, q. It follows that fl£(3*[{l, 2, . . . , re}]) = 
as desired. 

If re is odd, A = unless q = (n — 2p — 3)/2, when by induction 

E 2p+l,(n-2p-3)/2 ^ Q A[7r]0F2 
7r:|7r|=2p+3 

- H q ([QM) = w q {K dd )- 

7r:|7r|=2p+3 
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Here's an example of what the spectral sequence looks like for n = 9: 

£l,3=Wg 

£l,2 £2,2 E S > 2 =W 2 

£1,1 -5- £2,1 £3,1 £4,1 - £5,1 = H^^^ 

£1,0 £2,0 £3,0 £4,0 £5,0 ^ £6,0 E 7 -°=W 



We claim that the d 2 differential Ei p+l,q 



^2p+3,g 1 a g reeg yfftfo the 

canonical differential on A (recall Theorem 14.41 and Lemma 14. 18[) . This 
would then imply that 

= E Un-a)/2 = 2> . . . , n }] ® F 2 

and the theorem would follow. 

This differential again corresponds to multiplication by Hn 2 ,...,n} : it takes 
an element x £ ker^V^p+i) with ITj^ n }X G V 2p+ ^ to 

d 2 (x + V2P+2) = ~R{l,...,n}% + V2p+A- 

We may as well assume that x G Il|^ +1 n |H*[7r] for some partition tt with 
2p + 3 parts i.e. that 

i 

for some y. Multiplying by H{i !m .. )n \, we use f)5.5j) to compute 

d 2 ( X+ v 2p+2 ) = (n^ 2 ,„ } n n -)^ (E n Kn } n n ^)^ 

modulo V2P+4. In particular, the d 2 differential is induced by the natural 
maps 5 := "divide by IL^" on each piece of tt 

d-.H^/V^^Hf^Vo/Vi). 

So it suffices to prove that 5 agrees with the canonical differential in its 
action on A. For this we proceed by induction, observing that it holds for 
A[{1, 2, 3}] (where both maps take T123 to 1), and that it acts as a derivation 
on trees. Indeed, using (|5.2p . we check that 

5((u sy ){u T z)) = 5((n SUT ns + iwn T - u 2 SUT ) y z) = 

<5(lW(n 5 + n T )yz) = (Hs + U T )yz = 5(U s y)U T z + 5(n T z)U s y. 
The theorem follows. □ 

Let h k (X,Q) denote the k-th. Betti number of a space X. 
Corollary 5.8. We have the coefficient-wise upper bound 

n\ 



^2 h k {M^ +1 ,Q)t k ^ < exp (arcsin(uVi)/Vt). 

0<n,k 
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Proof. Indeed, we have 

fc*(M* +1 ,Q) < ^(tf*(M« +1 ,F 2 )) = ^(H;) = dimA({l,...,n}), 

and the latter has the stated exponential generating function by Corollary 
EH □ 

A twisted version may also be of interest. 

Corollary 5.9. Let (5' be the twisted differential defined by 

0'(v) = /3(v)+U {lj2 ^ >n} v. 

Then there is a canonical isomorphism 

^,(~y-if*(< d ,z)0F 2 

and 

6. The operad structure and the proof of the main results 

The main remaining step of the proof of the main theorem is to show 
that is split-injective. To do this we will use the operad structure to 
construct elements of the homology H*(M n ) which pair upper-triangular ly 
with the images under /„ of the basis vectors in A n . Along the way we will 
also determine the structure of the homology operad. 

6.1. The cyclic (co)operad A. The collection of algebras A n forms a 
cyclic cooperad A. To describe this cyclic cooperad structure, it will be 
convenient to replace the index set {1, 2, . . . , n} by an arbitrary nonempty 
finite set. Thus let A{S) be the Z-algebra with antisymmetric generators 
u>ijki for i,j,k,l £ S satisfying the relations (|2.ip . (12.2H . ()2.3j) . Similarly, let 
A(S) denote the Z-algebra with antisymmetric generators v^k for i, j, k £ S 
satisfying the relations of A| 5 | +1 . 

Given nonempty finite sets S, T and a function / : S — > T, define a 
function ht : S — > U {t} for each t £ T by 



ht(s) 



if f(s) = t, 
otherwise. 



Then we define a homomorphism (which will be the structure map of the 
cooperad) 

A f : A(S) - A(T) ® (g) A(/- 1 (t) U {t}> 
teT 

in degree one as follows: 

A /( w «j«) = u ni)mf{k)f(i) + J2 ujt h t {i)h t (j)ht(k)h t (i)' 

teT 

where each uiijki = if two indices agree. (The superscripts are used merely 
to distinguish the generators of A(T), denoted uj^ kl , from the generators of 
each A(f~ 1 (t) U {£}).) Note that this implies that at most one term appears 
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on the right. (N.b., since we are defining the map on generators, the order 
of the tensor product is irrelevant. Also, if < 3, we may freely omit 

the corresponding factor on the right, since A(S) = Z if 1 < \S\ < 3.) This 
should be viewed as corresponding to the geometric operad map 

M T x Y[M f - 1{t)u{t} ^ M s 

teT 

obtained by gluing together each pair of points labelled t. 

The map A f is easily seen to respect relation (|2.ip . For relation (12. 2p , we 
find that either one of the two generators maps to or both map to elements 
of the same algebra; in either case, the relation automatically holds. To 
check relation (12.3H . there's a few more cases. Either all the generators map 
to the same algebra, or at least one generator in each monomial maps to 0, or 
weha-vef(i) = f(j) = f(k)^f(l) = f(m) = f(p), or we have f(i) = f(j) = f(k), 
\{f(i),f(l),f(m),f(p)}\ = 4 (up to cyclic permutation of the indices). In 
either of the latter cases, the relation is easily verified. 

Given another map g : T — > U, we define for each u £ U a map 

by fu(s) = f{s) for s € (go f)~ l (u), and f u (u) = u. 

Theorem 6.1. Given nonempty finite sets S, T, U and functions f : S — > 
T, g : T — > U , we have the identity 

(A g ^ 1) o A f = (1 (8) A/J o A gof 

(up to the symmetry of the tensor product). 

In other words, the maps Af furnish the algebras A(S) with the structure 
of a cyclic cooperad in the category of superalgebras. 

Proof. It suffices to check the relation on the generators of A(S). And in- 
deed, both sides map to 

v > u 

W 9(/(i))9(/(i))9(/(*=))9(/(0) + 2^ UJ h u (f(i))hu(fU))hu(f(k))h u (f(l)) 

u&U 

+ ^Z ut h t (i)h t (j)ht{k)h t {l)- 

teT □ 

The following proposition follows easily from definitions. 

Proposition 6.2. The above cyclic cooperad structure is compatible with the 
natural map f^ 2 : A n — > H*(M n ,Z2)/H*(M n ,'E2)(2} and the cyclic cooperad 
structure induced on cohomology by the cyclic operad structure of M n . 

We now turn to the 5 n _i-symmetric algebras A(5). If we add to S a 
new label oo, we know by Proposition 12.31 that i— > uJijkoo induces an 
isomorphism A(5) = A(5 U {oo}). 
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Given a function / : S —* T, we can extend it to a function / : S'Ujoo} —* 
T U {00} by taking /(oo) = 00. This then gives a map which we abusively 
denote Af. 

A f :A(S)^A(T)®(g)A(r 1 (t)). 

teT 

This map then satisfies the axioms of a (noncyclic) operad. On the genera- 
tors we have 

'^/w/oo/w if *»l = 3 ' 

A/(^ c )=^0, if |/({i,j,A;})|=2, 

,4 fc , Sf(i) = f(j) = f(k)=:t. 

Now, if we quotient by the augmentation ideal of A(T), we obtain a map 
r/^AOS^^ACrHi)). 

Proposition 6.3. The map rjf is a split surjection. 

Proof. Indeed, for each t 6 T, we have a map A(/ -1 (i)) — ► A(5) induced 
from the inclusion map; taking the product of these maps gives the desired 
splitting. □ 

Since A is a cooperad, its dual A* is an operad. The simplest operation 
of A* not in the suboperad of commutative superalgebras (i.e. the degree 
part) is the ternary operation r, of degree -1, corresponding to the linear 
functional on A({1,2, 3}) that takes 1 to and ^123 to 1. Together with 
the supercommutative product • , the operation r satisfies the following re- 
lations: 

(6.1) r(x, y, z) = (-1)!+M W r (y, x, z) = (-l) 1+ ^Mx, z, y) 

(6.2) t(w, x,y ■ z) = t(w, x,y) ■ z + (-l)^ z W(w, x, z) ■ y, 

and a 10-term relation stating that the various permutations (with appro- 
priate signs compatible with superantisymmetry) of t(t(v,w, x),y, z) sum 
to 0. (That some 10-term relation holds follows from the fact that As+i[2] 
is free of rank 9, while the space of compositions of r is free of rank 10; that 
it has the stated form follows from the fact that Hom(As+i[2], Z) does not 
contain a copy of the sign representation of £5.) 

Let A* be the operad generated by • and r, with relations given by (|6.ip . 
(I6.2p and the above 10-term relation. We have a map A* — * A* which we 
will soon show is an isomorphism. 

If we ignore the product, the operad A #/ (») generated by r with superan- 
tisymmetry and the 10-term relation is a twisted version of the Lie 2-algebra 
operad HW(») discussed in {HWj. One of their main results is that HW{n) 
is isomorphic to iT*(II n ). It follows from Theorem 14.31 that the exponential 
generating function for dim(HW(n)) is arcsin(ity / t)/v / i- Since the twisting 
just amounts to tensoring with the sign operad, the same generating function 
applies to our twisted operad. 
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Using (|6,2|) . any operation in A # can be expressed as a sum of opera- 
tions where • is only used after r. It follows that the exponential generating 
function for the number of additive generators of A # is bounded above by 
exp(arcsin(u\/^)/v / i)- Recall that by Corollary 14.161 this was also the expo- 
nential generating function for the ranks of A n . A similar result holds for 
A„. 

Theorem 6.4. The basic forests form a basis of A(S), which is thus a free 
Z-module. The corresponding exponential generating function is 



Proof. The argument in Proposition ^. 131 was purely combinatorial, and thus 
changing signs in the relations will have no effect. As a result, A(5) is also 
spanned by basic forests. 

Unfortunately, by twisting the S n action, we have destroyed the canonical 
isomorphism with partition homology, making the argument in Theorem 
14.141 no longer valid. Recall that the main tool of Theorem 14.141 was a 
pairing between saturated chains of odd partitions and triangle trees. We 
can achieve the same effect using ternary forests and the operad structure. 

To each saturated chain of odd partitions, we associate a ternary forest, 
with a node for each set that appears as the part of some partition in the 
chain. To each ternary tree U , let tu £ A*(S) denote the result of com- 
position of the operation r according to the tree U; we then extend this to 
forests using the product operation -. Recall that to each triangle forest F, 
we have a monomial u F G A(5). Now given F a triangle forest and G a 
ternary forest, we can consider the pairing (tg,z/ ). 

The action of composition with r (corresponding to a partition into three 
components) is such that a triangle forest has nonzero image iff there is 
a triangle in the forest that hits each component, while all other triangles 
are contained in a component; the action of composition with • is such 
that a triangle forest has nonzero image iff each component of the forest 
is contained in a component of the composition. In particular, the pairing 
between ternary forests and triangle forests takes on only the values ±1 and 
0, nonzero iff there exists an ordering on the triangles inducing a partition 
chain with the given associated ternary forest. 





Y\ (l + (n-3-2k) 2 t). 



0<fc<(n-3)/2 




A triangle tree and a ternary tree that pair non-trivially. 
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By mimicking the proof of Theorem 14.144 with ternary forests instead of 
chains of odd partitions we obtain the result; note that the action of • is such 
that the pairing between forests with the same component partition is just 
(up to sign) the product of the pairings between the individual trees. □ 

The proof of the theorem shows that the pairing between A # and A in- 
duces a surjective map A* — * Hom(A,Z). Moreover, the number of additive 
generators of A* is bounded above by the rank of A. It follows that A # 
is torsion free and that the natural map A* — ► A* is an isomorphism. We 
conclude the following. 

Corollary 6.5. The operad A* is presented over the operad of commutative 
superalgebras by a ternary operation r satisfying \6. /I6.ty) and the 10-term 
relation Alt(r o (t <g> Id <g) Id)) = 0. 

6.2. Determination of the cohomology ring. We are now in a position 
to prove our main theorems. 

Theorem 6.6. The map f n : A n -> H* (M n , Z) /H* (M n , Z) (2) is injective 
and splits as a map of Z-modules. 

Proof. Recall that A n is a free Z module with basis of monomials v F in- 
dexed by basic triangle forests F. It suffices to find a collection of elements 
in H 3f (M n ,7j), also indexed by basic triangle forests which pair upper trian- 
gularily with the images fni^ 1 ^)- 

To do this we follow the proof of Theorem 14.141 or more precisely its 
modification in Theorem 16.41 In the proof of Theorem 14.141 f° r each basic 
triangle forest (more precisely, tree, but by the product structure, this ex- 
tends to forests), we associated a saturated chain of set partitions, which 
paired with the desired property. In the proof of Theorem 16.41 we used this 
saturated chain of set partitions to build a ternary forest. 

For each ternary tree U, we can consider a map gjj : Mf — > M n which 
is given by gluing curves according to the tree U . Let p u denote the image 
under the map g\j of the fundamental class in .ff*(M n ). These elements p u 
are exactly what would be obtained by using U to specify a particular com- 
position of the homology operad generator r £ iTi(M4,Q) (after tensoring 
with Q). More generally, for a ternary forest G, we consider the associated 
map go '■ Mf x M c — * M n , where c is the number of components of G, first 
gluing together curves according to the component trees of the forest, then 
gluing their roots to M c . The class p G is then the image of the product of the 
fundamental class of Mf with the point class in M c , and again corresponds 
to the appropriate element of the 

homology operad. 

The pairing between p G and / n (^' F ) is again described combinatorially 
as in the proof of Theorem 16.41 and thus we again have the desired upper 
triangularity property. 

In particular, we have constructed a collection of linear functionals on 
H*(M n ,Z)/H*(M n ,Z)(2) that, when evaluated on our basis of A n , produce 
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a triangular matrix with unit diagonal. Composing these functionals with 
the inverse of that upper triangular matrix produces a left inverse of f n . It 
follows that A n is a direct summand of H*(M n ,Z)/H*(M n , Z)(2). □ 

So we can write H*(M n , Z)/H*(M n , Z)(2) =A„©B. At this point we 
do not know much about the complement B. Here we need the information 
from section [5j 

Theorem 6.7. B is a product of odd torsion modules and H* (M n ,Z) has 
no 4-torsion. 

Proof. Let us split H*(M n , Z) (non-canonically) as H*(M n , Z) = F0G0F© 
I, where F is free, G is a product of odd torsion modules, H is a product of 
Z/2Z and lis a product of Z/2 fc Z for fc > 2. Then, H*(M n , Z)/H*(M n , Z)(2) 
is isomorphic to F0G©/' where I' = I/I{2). By Theorem 16. 6[ we see that 
the rk(F) > rk(A n ). 

On the other hand, H*(M n , Z/4Z)/H*(M n , Z/4Z)(2) is an F 2 vector 
space of dimension rk(F) plus twice the number of factors in I. 

We know from Theorem 15.71 that there are isomorphisms 

A n ® F 2 ~ A n ® F 2 J ff*(M n ,Z/4Z)/F*(M n ,Z/4Z)(2). 

Since A n is free, the dimension of A n <S>F 2 is rk(A n ). Combining together 
these observations we see that 

rk(A n ) = dim(F*(M n ,Z/4Z)/iJ*(M n ,Z/4Z)(2}) 

= rk(F) + 2(# of factors in 7) > rk(F) > rk(A n ). 

Hence we conclude that rk(F) = rk(A n ) and that 1 = 0. Since 1 = 0, there 
is no 4-torsion. Also we see that the complement B is a product of odd 
torsion modules. □ 

Corollary 6.8. The map / Za : A n <g> Z 2 -> H*(M n ,Z 2 )/H*(M n ,Z 2 )(2) is 
an isomorphism. 

As a corollary of our proof we also see the following. 

Corollary 6.9. iJ*(M n ,Q) /ias a basis given by fundamental classes tensor 
point classes coming from maps Mf x M c — * M n corresponding to basic 
triangle forests. 
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